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Examiner's Amendment 

1. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
.1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone interview and a 
FAX submitted by Kevin G. Shao on June 7, 2005. 

3. The application has been amended as follows: 

1. (Currently Amended) A method comprising: 
identifying network elements at endpoints of a data connection channel ; 
generating a candidate path between the network elements at the endpoints; 
validating the candidate path by determining whether the candidate path provides at least a 
service requirement based on a service description describing at least one of: 
minimum bandwidth that is to be guaranteed for each data connection, 
maximum bandwidth to which each data connection is constrained, 
maximum delay that packets in a data connect are allowed to tolerate, 
maximum jitter that a data connection is allowed to tolerate, 
minimum reliability that each data connection is to be provided, 
inclusion of network elements capable of acting as security gateways that 
bracket untrusted sections of the candidate path, 
reachability, and 
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data collection capability to be instantiated between network locations when the service 
is in use[[;]] A afld 

configuring network elements along a validated candidate path to implement the service 
requirementff.11 : and 

identifying a change in a routing table entry: 

identifying data connection channels provisioned on a data link connected to an interface 
referenced by the routing table entry prior to the change: 

for each data connection channel provisioned on the data link, identifying whether the 
data connection channel is affected by the change: 

for each data connection affected by the change, de-provisioning the data connection 
channel affected by the change: 

for each data connection channel affected by the change, re-provisioning the data 
connection channel affected by the change: 

reserving a predetermined percentage of bandwidth for each direction of a data link, 

wherein reserving the predetermined percentage of bandwidth is to 
provide room for manually deployed services, 
provide a buffer to accommodate unanticipated network traffic, and 
provide a buffer to accommodate one of an imprecisely understood behavior and 
an imprecise bandwidth control in a router feeding of a data link: and 
determining an effective bandwidth capacity of the data link by subtracting the reserve 
bandwidth from an available bandwidth associated with the data link. 



6. (Currently Amended) The method of claim 1, wherein generating a candidate path 
between the network elements at the endpoints further comprises: 
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assigning to a link in a graph representing the network that is not in a preferred area of a 
network a weight that is different than a weight assigned to a link in the graph that is in a 
preferred area of the network; and 

adjusting a weight assigned to a link in the graph depending on a proportion of usage of 
available bandwidth of the link, wherein a link in the graph having heavier usage relative to other 
links in the graph is adjusted to a weight indicating a less preference, and wherein a link in the 
graph is adjusted to a weight indicating a lesser preference, and wherein a link in the graph 
having lighter usage relative to other links in the graph is adjusted to a weight indicating a 
greater preference. 

10. (Currently amended) A method for a provisioning system comprising: 

identifying a candidate path for a newly requested service, the newly requested service 
having a service description, wherein the newly requested service is in an Internet Protocol (IP) 
network, the IP network having a plurality of routers, wherein the identified candidate path 
travels through a set of the plurality of routers; 

determining whether the set of the plurality of routers can be configured to meet a set of 
requirements specified by the service description, 

generating a graph representing the network, wherein vertices represent routers and 
links represent data links, 

wherein each data link in the candidate path includes an available bandwidth equal or 
greater than the minimum bandwidth of the a corresponding data connection channel, 

wherein if any data link in the candidate path does not have an available bandwidth 
equal or greater than the minimum bandwidth of the corresponding data connection channel, 
the corresponding available bandwidth equal or greater than the minimum bandwidth of the 
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corresponding data connection channel is removed from the graph representing the network for 
further consideration, 

wherein the minimum bandwidth of the corresponding data connection channel is 
determined based on a product of the minimum bandwidth described in a corresponding data 
connection description and the maximum amount of concurrent service usage from the service 
description, and 

wherein the maximum bandwidth of the corresponding data communication channel is 
determined based on a product of the maximum bandwidth from the corresponding data 
connection description and the maximum amount of concurrent service usage from the service 
description; and 

if the set of plurality of routers are determined to meet the set of requirements, then 
translating the set of requirements into a corresponding set of router management commands to 
configure each router in the set of the plurality of routers. 

17. (Currently Amended) The method of claim 15, further comprising: 
assigning to a link in a graph representing the network that is not in a preferred area of a 
network a weight that is different than a weight assigned to a link, in the graph that is in a 
preferred area of the network; 

adjusting a weight assigned to a link in the graph depending on a proportion of usage of 
available bandwidth of the link, wherein a link in the graph having heavier usage relative to other 
links in the graph is adjusted to a weight indicating a lesser preference, and wherein a link in the 
graph having lighter usage relative to other links in the graph is adjusted to a weight indicating a 
greater preference; and 
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displaying the graph in a display, wherein vertices represent routers and links represent 
data links, wherein links in the graph have a directionality indicating a direction in which packets 
in one embodiment flow on the corresponding data link and wherein two-way data links are 
represented in the graph by one of a bi-directional link and two back-to-back uni-directional links 
directed in opposite directions. 

20. (Currently Amended) The provisioning system of claim 18, wherein the provisioning 
engine is further to: 

assigning to a link in a graph representing the network that is not in a preferred area of a 
network a weight that is different than a weight assigned to a link in the graph that is in a 
preferred area of the network; 

adjusting a weight assigned to a link in the graph depending on a proportion of usage of 
available bandwidth of the link, wherein a link in the graph having heavier usage relative to other 
links in the graph is adjusted to a weight indicating a lesser preference, and wherein a link in the 
graph having lighter usage relative to other links in the graph is adjusted to a weight indicating a 
greater preference; and 

displaying the graph in a display, wherein vertices represent routers and links represent 
data links, wherein links in the graph have a directionality indicating a direction in which packets 
in one embodiment flow on the corresponding data link and wherein two-way data links are 
represented in the graph by one of a bi-directional link and two back-to-back uni-directional links 
directed in opposite directions. 

21 . (Currently Amended) A machine-readable medium that provides instructions that, 
when executed by a machine, cause the machine to perform operations comprising: 
identifying network elements at endpoints of a data connection channel ; 
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generating a candidate path between the network elements at the endpoints; 

validating the candidate path by determining whether the candidate path provides at least a 

service requirement based on a service description describing at least one of: 
minimum bandwidth that is to be guaranteed for each data connection, 
maximum bandwidth to which each data connection is constrained, 
maximum delay that packets in a data connect are allowed to tolerate, 
maximum jitter that a data connection is allowed to tolerate, 
minimum reliability that each data connection is to be provided, 
inclusion of network elements capable of acting as security gateways that 

bracket untrusted sections of the candidate path, 
reachability, and 

data collection capability to be instantiated between network locations when the service 
is in use[[;]] ^and 

configuring network elements along a validated candidate path to implement the service 
requirementfr.il : and 

identifying a change in a routing table entry; 

identifying data connection channels provisioned on a data link connected to an interface 
referenced by the routing table entry prior to the change: 

for each data connection channel provisioned on the data link, identifying whether the 
data connection channel is affected by the change; 

for each data connection affected by the change, de-provisioning the data connection 
channel affected by the change; 

for each data connection channel affected by the change, re-provisioning the data 
connection channel affected by the change; 
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reserving a predetermined percentage of bandwidth for each direction of a data link, 
wherein reserving the predetermined percentage of bandwidth is to 
provide room for manually deployed services, 
provide a buffer to accommodate unanticipated network traffic, and 
provide a buffer to accommodate one of an imprecisely understood behavior and 
an imprecise bandwidth control in a router feeding of a data link: and 
determining an effective bandwidth capacity of the data link by subtracting the reserve 
bandwidth from an available bandwidth associated with the data link. 

26. (Currently Amended) The machine-readable medium of claim 21, wherein operations 
further comprise: 

assigning to a link in a graph representing the network that is not in a preferred area of a 
network a weight that is different than a weight assigned to a link in the graph that is in a 
preferred area of the network; and 

adjusting a weight assigned to a link in the graph depending on a proportion of usage of 
available bandwidth of the link, wherein a link in the graph having heavier usage relative to other 
links in the graph is adjusted to a weight indicating a less preference, and wherein a link in the 
graph is adjusted to a weight indicating a lesser preference, and wherein a link in the graph 
having lighter usage relative to other links in the graph is adjusted to a weight indicating a 
greater preference. 

30. (Currently amended) A machine-readable medium that provides instructions that 
when executed by a machine, cause the machine to perform operations comprising: 
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identifying a candidate path for a newly requested service, the newly requested service 
having a service description, wherein the newly requested service is in an Internet Protocol (IP) 
network, the IP network having a plurality of routers, wherein the identified candidate path 
travels through a set of the plurality of routers; 

determining whether the set of the plurality of routers can be configured to meet a set of 
requirements specified by the service description, 

generating a graph representing the network, wherein vertices represent routers and 
links represent data links, 

wherein each data link in the candidate path includes an available bandwidth equal or 
greater than the minimum bandwidth of the a corresponding data connection channel, 

wherein if any data link in the candidate path does not have an available bandwidth 
equal or greater than the minimum bandwidth of the corresponding data connection channel, 
the corresponding available bandwidth equal or greater than the minimum bandwidth of the 
corresponding data connection channel is removed from the graph representing the network for 
further consideration, 

wherein the minimum bandwidth of the corresponding data connection channel is 
determined based on a product of the minimum bandwidth described in a corresponding data 
connection description and the maximum amount of concurrent service usage from the service 
description, and 

wherein the maximum bandwidth of the corresponding data communication channel is 
determined based on a product of the maximum bandwidth from the corresponding data 
connection description and the maximum amount of concurrent service usage from the service 
description; and 
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if the set of plurality of routers are determined to meet the set of requirements, then 
translating the set of requirements into a corresponding set of router management commands to 
configure each router in the set of the plurality of routers. 

37. (Currently Amended) The machine-readable medium of claim 35, wherein the 
operations further comprise: 

assigning to a link in a graph representing the network that is not in a preferred area of a 
network a weight that is different than a weight assigned to a link in the graph that is in a 
preferred area of the network; 

adjusting a weight assigned to a link in the graph depending on a proportion of usage of 
available bandwidth of the link, wherein a link in the graph having heavier usage relative to other 
links in the graph is adjusted to a weight indicating a lesser preference, and wherein a link in the 
graph having lighter usage relative to other links in the graph is adjusted to a weight indicating a 
greater preference; and 

displaying the graph in a display, wherein vertices represent routers and links represent 
data links, wherein links in the'graph have a directionality indicating a direction in which packets 
in one embodiment flow on the corresponding data link and wherein two-way data links are 
represented in the graph by one of a bi-directional link and two back-to-back uni-directional links 
directed in opposite directions. 

4. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Joshua Joo who telephone number is 571 272-3966 



June 8, 2005 
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